//输入一个数，要用折半查找法找出该数是数组中第几个元素的值，若没有，输出无此数
#include<stdio.h>
#define N 5
int main()
{
    int a[N]={0,1,2,3,4};
    int i,j,k,num,top,bottom;
    printf("--------输入你要查找的数-----------\n");
    scanf("%d",&num);
    if(a[3]>num)bottom=(N+1)/2;
        else if(a[3]==num)printf("这个数在数组中的下标为3\n");
            else if(a[3]<num)top=(N+1)/2;
                for(i=top;i<5;i++)
                {
                    if(a[i]==num)printf("这个数在数组中的下标为%d\n",a[i]);
                }
    for(i=0;i<bottom;i++)
    {
        if(a[i]==num)
            printf("这个数在数组中的下标为%d",i);
    }

}